package 竞赛.NO_404;

/**
 * 100340. 三角形的最大高度
 * 创建时间：2024/6/30 上午10:40
 */
public class 三角形的最大高度_100340 {
    public int maxHeightOfTriangle(int red, int blue) {
        int a1 = dfs(red, blue, 1, true);
        int a2 = dfs(red, blue, 1, false);
        return Math.max(a1, a2);
    }

    int dfs(int red, int blue, int t, boolean flag) {
        if (flag && red >= t) {
            return dfs(red - t, blue, t + 1, !flag) + 1;
        } else if (!flag && blue >= t) {
            return dfs(red, blue - t, t + 1, !flag) + 1;
        } else {
            return 0;
        }
    }

    public static void main(String[] args) {
        三角形的最大高度_100340 r = new 三角形的最大高度_100340();
        int ans = r.maxHeightOfTriangle(1, 2);
        System.out.println(ans);
    }

}
